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Préambule 


On notera N l'ensemble des nombres entiers naturels, Z l'anneau des nombres entiers 
relatifs, Q le corps des nombres rationnels, R le corps des nombres réels et C le corps des 
nombres complexes. On désignera par K un des corps Q, R ou C et par E un des anneaux 
euclidiens Z ou K[X}, Panneau E est donc un anneau intègre, On notera U(E) Pensemble 
des unités de E, c’est-à-dire l'ensemble des éléments de E qui sont inversibles dans E ; on 
a donc U(Z) = {#1} et U(K{X}) = K\ {0} et enfin, on notera F le corps des fractions de 
l'anneau E : on a donc F=QsiE=Z.etF = K(X)si E = K[X]. 

Le stathme de l'anneau euclidien & est Papplication st : & \ {0} -> IN définie par 
st{n) = In] si E = Z et par st{p) = deg(p) si E = K{X]. La division euclidienne dans E 
peut s'exprimer ainsi : 

soient a et 6 dans E\{0}, alors, ou bien b divise a, ou bien il existe g € E et r € N\ {0} 
(resp. r € E\ {0}) & E = Z (resp. si E = K[X]), tels que a = bg +r et stér) < st{b), 


1. Soit À un sous-ensemble de E, fini ou infini, contenant au moins un élément non nul, 
on appellera valence de À le nombre suivant : 


val{A} = inf{st(a) ! a € À, a # 0}. 


Montrer que val(A) est un élément bien défini de N. 
2. On appelle opération élémentaire sur un sous-ensemble À de E, contenant au MOIS un 
élément non nul, l'ajout à À d’un élément non nul r de E qui est le reste de la division 
euclidienne d’un élément & non nul de À par un élément b non nul de 4. Montrer qu'en à 
l'alternative suivante : 

où bien, il existe un élément r1 de À qui divise tous les éléments de A, 

ou bien, il existe une opération élémentaire sur À telle que val(A U {r}} < val(A). 


3. Montrer qu’un nombre fini d'opérations élémentaires à partir de À conduit à un ensemble 
B = AUfr,....,"} dans lequel r, divise tous les éléments de F. 


4. Dans tout le problème, on appellera le plus grand commun diviseur des éléments d’un 
ensemble À cornme ci-dessus celui des plus grands communs diviseurs qui est un nombre 
positif si E = Z, ou un polynôme unitaire si E = K{X]. Soit e le plus grand commun 
diviseur des éléments de À, comparer € et l'élément r, trouvé en 5. 


5. Traiter explicitement l'exemple À : {6, 10,15}, dans le cas E = Z. 
} 


Première partie 


On dira qu'une matrice à p lignes et q colonnes est une matrice de type (p,a}). Le 
but de cette partie et de la suivante est de trouver une condition nécessaire ei suffisante 
pour que deux matrices de type (p.q) à coefficients dans E soient équivalentes en tant que 
matrices à coefficients dans E. Ce résultat sera utilisé dans la troisième partie pour donner 
une condition nécessaire et suffisante pour que deux matrices carrées à coefficients dans 
K soient sernblables. 

On notera M,,4(E) l'ensemble des matrices de type (p. 4} à coefficients dans E, c'est-à-dire 
le sous-ensemble de M,,,{F) formé des matrices dont tous les termes sont dans &. Le rang 


d'une matrice À € M,,,(E) est le rang de À considérée comme matrice à coefficients dans 
F. On dira qu'une matrice À € M,,,(E) est inversible si elle a un inverse dans Mp,p(E). 
Le déterminant de À € M, L(E), noté det(A)}, est le déterminant de À considérée comme 
matrice à coefficients dans F. On remarquera que det{A} € E et que, si B € M,,(E), on 
a det(AB) = det(A) det(B1. 
1. Montrer qu'une matrice P € M,,(E) est inversible si et seulement si son déterminant 
est inversible dans E, c'est-à-dire si det P € U(E). 
2. Deux matrices M’ et M” de M,,(E) sont dites E-équivalentes s'il existe des matrices 
inversibles P € M, ,(E) et © € M(E) telles que M7 = PM'Q. On notera cette relation 
E : E : AP 

M'=M". Montrer que la relation © est une relation d'équivalence. 
3. Soient à et j deux nombres entiers distincts vérifiant 1 < à & pet 1 < j & p. et 
be E\ {0}. On note T?;(b) la matrice de M,,(E) dont les termes diagonaux sont égaux 
À Let dont le seul terme non nul en dehors de la diagonale est sur la ë-ème ligne et la 
j-ème colonne, et à pour valeur b, on note $7, la matrice de M,,,(E) obtenue à partir de la 
matrice unité en échangeant +ème ligne et j-ème Hgne et on note Dlu:.,...,u,} la matrice 
Hagonale dont les termes diagonaux sont des unités ,...,u, de E. 
i) On appellera opérations élémentaires sur les lignes et les colonnes de À Ha multiplication 
de À € Myg(E) à gauche par une matrice TP;(b), 87, ou Du....,u,), ainsi que 
la multiplication à droite par une matrice Tab). S?; ou D(ui,...,u,). Expriner ces 
opérations en termes de manipulations sur les lignes et les colonnes de À. On appellera suite 
d'opérations sur les lignes et les colonnes de À toute composition d'opérations élémentaires 
sur les lignes et les colonnes de À. 
ü) Montrer que T?,(b), 57, et Dur... u,) sont inversibles et donner leurs inverses. 
MT ie natrioos TP : ÿ PTE TRE T4 4, SL € D: . 
ii) Les matrices T7,(b)- À, $;,- A. Du... up): À, ATX; (b), A6, et À: D{ur.....u) 
sont E-équivalentes à À ; montrer que, de plus, le plus grand commun diviseur des termes 
d'une quelconque de ces matrices est égal au plus grand commun diviseur des termes de 
À. 

Soit À = {ai jhigiepigien € Mp,a(E), supposons la matrice À non nulle, on appellera 
encore valence de À le nombre entier : 


val(A) = min{st(ai;) | ais HO 1<i<p,1<j< 4}. 


4. On traite dans cette question le cas des matrices de type (2,2). 
b 


: à € Mo(Ë), supposée non nulle, Montrer qu'on à 


: Ss : a 
i} On considère la matrice À = É 


l'alternative suivante : 
ou bien, un des quatre termes a, b, « et d dlivise les trois autres, 
ou bien, il existe une suite d'opérations sur les Hgnes ct les colonnes de À qui transforme 


Pour cela, on pourra d'abord supposer que val(A) = st{a) et distinguer deux cas : 
si a ne divise pas b, ou si a ne divise pas €, donner une opération élénientaire qui donne 
le résultat annoncé : 
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RE 


si a divise b et « et ne divise pas d, donner une suite d'opérations élémentaires qui 
donne le résultat annoncé. 
ii) Montrer qu'il existe une suite d'opérations sur les lignes et les colonnes de À qui 


E1 


: E . 
transforme À en une matrice C telle que CA et € = . où e; est le plus grand 


commun diviseur de a, b, c et d, et les + désignent des éléments de E divisibles par €, puis 
61 
6 
plus, dans le cas e> # 0, que e2 est un nombre positif si E = Z, ou un polynôme unitaire 
si E = K{X]. On supposera cette condition réalisée pour le reste de la question 4. 


; E 0 
en une matrice D telle que DYA et D = ( > ) Montrer que l'on peut supposer de 
2 


iii) Montrer que e; divise e2 et que e;e = u det(A), où & est une unité de E. En déduire que 
le couple (e1,e2) est déterminé de façon unique par À. On appellera facteur{s) invariant{s) 
de À le couple (e1,e2), dans le cas e2 Æ 0 ou l'élément e:, dans le cas eo = 0. 


iv) Montrer que si les matrices non nulles À et 4’ de Mao(E) ont les mêmes facteurs 
invariants, alors elles sont E-équivalentes. 


v) Montrer réciproquement que deux matrices E-équivalentes À et 4’ non nulles ont les 
mêmes facteurs invariants, On pourra montrer que le déterminant et le plus grand commun 
diviseur des termes d’une matrice À € M22(E) sont conservés par multiplication à droite 
ou à gauche par une matrice inversible de M2,2(E), à une multiplication près par une unité 
de E dans le cas du déterminant. 


BAR AR es Sn à ss Pos HAÛ __f 6 12 Re 
5. Traiter explicitement les exemples À = ( 10 +à et À — e A dans le cas 
E = 7. 


Deuxième partie 


1. On traite dans cette partie le cas général : on notera À une matrice de type (p,gq) à 
coefficients dans E et de rang r > 0, 


i) Montrer qu'il existe une suite d'opérations sur les lignes et les colonnes de À qui 
q E 


transforme À en une matrice B telle que ASB, qui a la décomposition en blocs suivante : 


e 0 
B={e @\, 
{0} À 
où À’ est une matrice de type (p — 1,q— 1) à coefficients dans E, e4 divise tous les termes 
de À”, et les (6) désignent des matrices nulles de types appropriés. Donner le rang de À’. 


ü} Montrer qu'il existe une suite d'opérations sur les lignes et les colonnes de À qui 


transforme À en une matrice € telle que AC, qui a la décomposition en blocs suivante : 


o= re ra | 


(0) (0) 
où D(e1,...,e,) est la matrice diagonale d'ordre r dont les termes diagonaux sont 
E1,....67, avec les conditions : e; divise e9,...,e,.1 divise e,., e1 # 0,..,,e, # 0, et 


où les (0) désignent toujours des matrices nulles de types appropriés. 


5 Hi 


iii) Soit P € M, ,(E) une matrice inversible (dans A£,,(£)), montrer que P peut s'écrire 
comine un produit de matrices T?,(b), S? ; et Diw,...,u,), où lon reprend les notations 
de la question 3. de la première partie, en particulier, w1,...,u, sont des unités de E. 


iv) Montrer que deux matrices À et 4’ de M, ,(£) sont E-équivalentes si et seulement si 
il existe une suite d'opérations sur les lignes et les colonnes de À qui transforme À en À’. 


2. On appelle mineur d'ordre m d'une matrice À tout déterminant d'une matrice carrée 
d'ordre m extraite de À. On admet que toute opération élémentaire sur les lignes ou les 
colonnes de À € M, 4(E) conserve le plus grand commun diviseur des mineurs d'ordre m, 
ceci pour tout m, 1 & m < min(p, q). 

i} On suppose que lon a transformé par une suite d'opérations sur les lignes et les colonnes 
la matrice À en une matrice C' qui a la forme indiquée en Li), avec les conditions 
e | 62,...,e,1 | e. Montrer que, pour tout m, 1 < m < r, le produit e1::-e,, est 
un plus grand commun diviseur des mineurs d'ordre m de A. 


ii) Avec les mêmes notations, on supposera de plus que €1,...,e, sont des entiers positifs 
si E = Z, ou des polynômes unitaires si Ë — K[X1] : ceci est loisible, quitte à multiplier 
la matrice € par une matrice Du, ...,u,) bien choisie, Montrer que, la matrice À étant 
donnée, les €1,...,e, calculés en L.ï}, ainsi normalisés, sont définis de façon unique. On 
appellera facteurs invariants de À ce r-uplet (e1,...,e,). 

ii} Montrer que deux matrices À et 4’ de M,,,(E) sont K-équivalentes si et seulement si 
elles ont les mêmes facteurs invariants. 


3. Soit « € K, calculer les facteurs invariants des matrices de M3 3(K[XT) suivantes : 


a— X 1 ( a — X G {) 
À = (à x — X 1 et B — 0 a — X { 
Ü (6) a X (e 0 a — X 


, ER , 

Troisième partie 
Le but de cette partie est de donner une condition nécessaire et suffisante pour que 
deux matrices carrées d'ordre p à coefficients dans le corps K soient semblables, c'est-à- 


dire représentent un même endomorphisme de K? dans des bases différentes. On obtiendra 
de plus une méthode de calcul du polynôme minimal d’un endomorphisme de K?. 


1. Soit M € M,,.(K), on note dans toute cette partie (eW{(X),...,eÏ{X)) les facteurs 
invariants de la matrice M - XI € M,,(K[X |), où J désigne la matrice unité de M, ,(K). 
On vient de voir qu'il existe des matrices inversibles P et Q dans M,,,(K[X1]) telles que : 


et (X) + 0 (0) 


M—- XI P. ; + x : - Q. 
sis PE). (0) 


(6) :-- (0) (0) 


Montrer, en calculant le déterminant de M -— XT, que le rang r de M — XI est égal à p. 
Comparer le polynôme caractéristique de M et le produit eM(X).- en (X). 


er à 
2. Soient M, et M2 deux matrices de M,,,(K), on suppose que ces deux matrices sont 


semblables, montrer que les deux matrices M — XI et Mo — XI sont K[X|]-équivalentes. 
En déduire que M; — X7 et M) — XI ont les mêmes facteurs invariants. 


_ ne 
On notera les éléments de K? sous la forme v = (v;,...,v,), en particulier, 

+ — 

re tbss0si ue eos dl 
désigneront les éléments de la base canonique £ de K?. On va considérer le K-espace 
vectoriel (K[X]}?, dont les éléments sont les p-uplets (a:(X),...,a,(X)}, où &(X) € K{X] 
pour 1 & i < p. On considérera les éléments de KP comme des éléments particuliers de 
(K{XT)F «indépendants de X». On définit de plus le produit d’un élément de (K{X}}P par 
un polynôme b(X) € K{X] par la formule : 

b(X)(a@1(X),.., ap(X)) = (b(X)}a(X),.…, b(X)a,(X)} € (KIX})P. 

Si a(X),...,4a,(X) s'écrivent 
a1(X) = ao +": + a X7 +ectainX",..., a (X) = &»0 +: + apÿ XŸ ++ Gpn À”, 
on utilisera les notations suivantes : 

— + + — + à _ 
(a(X}),...,a(X)) = a(X}e1 + +a(X}e = à (X) = ag +: +a; X7+:--+a, À", 

di L 
Où a; = (a15,.-., 455). On a donc avec ces notations : 
— es co} + + + 
X(ao +.-+a; X1+-.+an X7) = a0 X +-.-+a; XI +. tan XL 

3. On considère un endomorphisme f de KP, dont la matrice par rapport à la base € 


est M = (mi,jhigigpigie». On étend f en l’endomorphisme, encore noté f, du K-espace 
vectoriel (KEXT]}?, défini par : 


_ — .,; + _ + — 
f{ao +-:+a; X?+-..+a, X7) = f(ao)+:..+ fa; )X7 +-..+ fan )XT. 
On définit enfin une application @ : (KIX}}? - K? en posant : 
_ + = + .—+ _. 
plao +-:-+a; À? +...+a, X°) = ag +:-:+ f'(a;) +: + fa), 


où fi = fo.-..0f (j fois). 

i) Vérifier que w est un homomorphisme surjectif de K-espaces vectoriels. 

ii) Vérifier qu’on a la relation suivante, pour tous A(X) et H(X) de K[X], et pour tous 
a (X}et b (X) de (KIX})? : 


w 


AUDE (2) + a(2) (0) = AC) (a (0) + (O4 (P (0). 


nine 
ii) Soit a € K?, on peut aussi considérer mn comme un élément «indépendant de X» de 
(K[X]}?, comparer f (a jet eu X he | 
iv) Montrer que TX l= 0 + dy X +:..+ ou X # € (K[X}}? est dans le noyau de 4 si, et 


Re + _ 
seulement. si, il existe w (X} = w ,+ 0 ,X +... +0, X" € (K[X]}? tel que, en notant 
id l'application identique de (K{X 1}? dans lui-même : 


Jr 
hi à 
VX) = (f— Xid)(à (X)) = D (/)X uw Xi], 
j=0 
ne me +? AT 
4. On appellera K{X]-base de (K|X]}° une famille (41,...,8,) d'éléments de (K[X]}? 
telle que tout élément a (X) de (K[X}}? s’écrive de façon unique sous la forme 


a (X) = hXYA ++ BUX, 


os — à 
où b1(X),...,b,(X) € K{X]. Ainsi, (e1 ,...,€, ) est une K[X]-base de (K{X]}?. De même, 
Î ÿ La ee + LA 4 
on appellera K{X}-base de ker(ç) une famille (y: ,...,7%) d'éléments de ker(y) telle que 
tout élément a (X} de ker(g) s'écrive de façon unique sous la forme 


En — —} 
a (X}) = Q(X}n ++ @(X)p), 


OÙ A): ,p(X) € K[X]. 


rs — —} + 

i) Vérifier que (fes ) — Xe: ,..., fes) — Xe, ) est une K{X]-base de ker(w) : on trouve 

ainsi que les colonnes de la matrice M — XJ donnent une K[X]-base de ker(w) en fonction 
— + 

de la K{X}-base (e1,...,e,) de (KIX[}. 

li) Montrer que les opérations sur les lignes et les colonnes de la matrice M - X1 

correspondent à des changements de K[X]-base de (K[X])? et de ker(g). 


ji) En déduire qu’il existe une K[X]-base CA ne 6) de (K[X |}? telle que 
+ _— 
(MX) ,...,eM(X)B) 


soit une K{X}]-base de ker(w). 
5. On pose, pour 1 <i<p, eM(X) = Xi FAN ©. Lu A mn ses me daX — dio. 


; : 2? 7 ao: + TT? 
i) Montrer que, si n; = 0, on à w$(f,) = 0. Sin, > 0, on pose w{f; ) = à; , montrer que, 
pour tout entier positif j, on a @(f, XŸ) = fi(à; ). 


ii} Montrer que la famille B suivante est une base de KP : 
B = CAUSE 1Si<p0<j<m-l). 


On pourra pour cela étudier l’image par ç de la famille (8 X7|1<1i<p.0< j). 


SR 


6. Sin; > 0, on appelle matrice compagnon du polynôme eŸ{(X) la matrice carrée d'ordre 
ri; Suivante : 


0 0 0 do 

1 6 - Ô di a 
CE NU dr es 0 di 2 

G OO ::. L din,=1 


i) Soit le plus petit, 4 tel que n; > Ô, montrer que la matrice de f dans la base 


Br tes fo (GR), ist...) est la matrice Mg(f) diagonale par blocs dont les 
M 


blocs diagonaux sont les matrices Cu sn. Cy > 


ïü) Montrer que deux matrices M et N de M, ,(K) sont semblables si, et seulement si 
les deux matrices M — XI et N — XI ont les mêmes facteurs invariants. Ces polynômes 
CE der vas (X} sont appelés les invariants de similitude de la matrice M. 

ii) On rappelle que les invariants de similitude de M vérifient par construction : eÏ(X) 
divise eM,(X), pour 1 & à < p — 1. Montrer que ee {X) est le polynôme minimal de 
l'endomorphisme f. 


7. Soit « € K, calculer les invariants de similitude des matrices M et N suivantes. Ces 
matrices sont-elles semblables ? 


œ. A. ‘0: À æ O0 0 0 
0 « 0 © 02 00 0 
boue CPE NE 0-1 
0 0 60 « 9 0 6 « 


